Σκοπός του μαθήματος είναι η εξοικείωση των φοιτητών με τη δομή προβλημάτων Γραμμικού και Μη Γραμμικού Προγραμματισμού. Στο τέλος του μαθήματος ο φοιτητής/ η φοιτήτρια θα:

• έχει κατανοήσει και θα μπορεί να περιγράφει βασικές έννοιες γραμμικής και μη γραμμικής βελτιστοποίησης,
• είναι σε θέση να αναπτύξει και να εφαρμόσει βασικούς αλγορίθμους για την επίλυση προβλημάτων Γραμμικού και Μη Γραμμικού Προγραμματισμού,
• περιγράφει τη διαδικασία επίλυσης και θα ερμηνεύει τα αποτελέσματα της επίλυσης,
• επιλύει προβλήματα και θεωρητικά και με τη βοήθεια σχετικού λογισμικού.

• Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
• Λήψη αποφάσεων
• Αυτόνομη εργασία
• Ομαδική εργασία
• Εργασία σε διεπιστημονικό περιβάλλον
• Προαγωγή της ελεύθερης, δημιουργικής, παραγωγικής και επαγωγικής σκέψης

Σύντομη περιγραφή

• Στοιχεία Γραμμικού και Μη Γραμμικού Προγραμματισμού.
• Γραφική επίλυση προβλημάτων Γραμμικού Προγραμματισμού.
• Μέθοδος Simplex. Εφαρμογές Γραμμικού Προγραμματισμού.
• Το πρόβλημα της μη γραμμικής βελτιστοποίησης χωρίς περιορισμούς.
• Επαναληπτική διαδικασία, κριτήρια τερματισμού. Μέθοδοι γραμμικής αναζήτησης (Line Search Methods).
• Στρατηγικές προσδιορισμού του μήκους βήματος (Armijo).
• Μέθοδοι: Steepest Descent, Newton.

Η γλώσσα αξιολόγησης είναι η ελληνική, με την εξαίρεση των εισερχόμενων φοιτητών Erasmus οι οποίοι αξιολογούνται στην αγγλική. Το μάθημα αξιολογείται με γραπτή τελική εξέταση και πιθανή διαδικασία διαρκούς αξιολόγησης κατά την κρίση του διδάσκοντα με την επίδοση εργασίας.

1.    Hillier Frederick S., Lieberman Gerald J., ∆ιαμαντίδης Αλέξανδρος (επιμέλεια) , Εισαγωγή στην Επιχειρησιακή Έρευνα, 11η Έκδοση, εκδόσεις Α. Τζιόλα, 2017 (κωδικός στον Εύδοξο: 102072205)
2.    Taha A. Hamdy, Εισαγωγή στην Επιχειρησιακή Έρευνα, 10η Έκδοση (κωδικός στον Εύδοξο: 59415056)
3.    Ronald L. Rardin, Βελτιστοποίηση στην Επιχειρησιακή Έρευνα, 2η Έκδοση, εκδόσεις Κλειδάριθμος, 2022 (κωδικός στον Εύδοξο: 102070461)
4.    Φαμέλης Ιωάννης Θ., Υπολογιστικά Μαθηματικά, 1η έκδοση, εκδόσεις Κριτική ΑΕ , 2021 (κωδικός στον Εύδοξο: 102071614)
5.    Κουνετάς Κωνσταντίνος, Χατζησταμούλου Νικόλαος, Εφαρμοσμένη επιχειρησιακή έρευνα και γραμμικός προγραμματισμός, 1η έκδοση, εκδόσεις Κριτική ΑΕ , 2020 (κωδικός στον Εύδοξο: 94645245)